Display screen or portion thereof with icon



The FIGURE is a front view of a display screen or portion thereof with icon showing my new design.

The broken line showing of a display screen or portion thereof, the number and the text forms no part of the claimed design. 

The ornamental design for a display screen or portion thereof with icon, as shown and described. 